Distributed Generalized Nash Equilibrium Seeking for Monotone Generalized Noncooperative Games by a Regularized Penalized Dynamical System
نویسندگان
چکیده
In this work, we study the generalized Nash equilibrium (GNE, see Definition 1 ) seeking problem for monotone noncooperative games with set constraints and shared affine inequality constraints. A novel projected gradient-based regularized penalized dynamical system is proposed to solve issue. The idea use a differentiable penalty function time-varying parameter deal regularization term used ill-poseness caused by monotonicity assumption term. extends in literature system, which can be coupled Furthermore, propose distributed algorithm using leader-following consensus, where players have access neighboring information only. For both cases, asymptotic convergence least-norm variational of game proven. Numerical examples show effectiveness efficiency algorithms.
منابع مشابه
A Douglas-Rachford splitting for semi-decentralized generalized Nash equilibrium seeking in Monotone Aggregative Games
We address the generalized Nash equilibrium seeking problem for noncooperative agents playing non-strictly monotone aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized Nash equilibria of the game as the zeros of a monotone setvalued operator. Then, we massage the Douglas–Rachford splitting to solve the monotone inclusion problem and ...
متن کاملA Distributed Nash Equilibrium Seeking in Networked Graphical Games
This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player’s cost function may be affected by the actions of any subset of players. An interference graph is employed to illustrate the partially-coupled cost functions and the asymmetric information requirements. For a given interference graph, network communication betwe...
متن کاملNash equilibrium and generalized integration for infinite normal form games
Infinite normal form games that are mathematically simple have been treated [ Harris, C.J., Stinchcombe, M.B., Zame, W.R., in press. Nearly compact and continuous normal form games: characterizations and equilibrium existence. Games Econ. Behav.]. Under study in this paper are the other infinite normal form games, a class that includes the normal forms of most extensive form games with infinite...
متن کاملGeneralized Nash Equilibrium Problems
The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.
متن کاملGeneralized Nash Equilibrium Image Deblurring
We compare two different formulations of the deblurring problem: one (variational) is de ned by minimization of a single objective function and another one is based on a generalized Nash equilibrium balance of two objective functions. The latter results in the algorithm where the denoising and deblurring operations are decoupled. For image modeling we use the recent BM3D-frames. Simulation expe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE transactions on cybernetics
سال: 2021
ISSN: ['2168-2275', '2168-2267']
DOI: https://doi.org/10.1109/tcyb.2021.3087663